package com.chl.sort.other;

/**
 * 选择排序
 * @author chl
 *
 */
public class Sort02Select {
	public static void sort(int[] arrs) {
		int l = arrs.length;
		int minIndex;
		int tmp;
		for (int i = 0; i < l; i++) {
			minIndex = i;
			for (int j = i + 1; j < l; j++) {
				if (arrs[j] < arrs[minIndex]) {
					minIndex = j;
				}
			}
			if (i != minIndex) {
				tmp = arrs[i];
				arrs[i] = arrs[minIndex];
				arrs[minIndex] = tmp;
			}
		}
	}
}
